Например, Бобцов

Анализ способов снижения устойчивости сетей на основе последовательного удаления ключевых элементов

Аннотация:

Предмет исследования. Рассмотрены метрики, позволяющие оценивать устойчивость графа и меры центральности, на основе расчета которых осуществляется перколяция ключевых элементов графа. Метод. При проведении эксперимента использовались методы расчета среднего расстояния пути вершинной связности, коэффициента кластеризации и эффективности графа, на основе теории графов. Для определения оптимальной метрики устойчивости сети применен метод главных компонент, основанный на положениях теории математической статистики. Основные результаты. В работе решались две научные задачи: основная и вспомогательная. Вспомогательная задача — обзор существующих метрик устойчивости сети, позволивший выбрать оптимальную. Выбор метрики осуществлялся при помощи метода главных компонент. В результате показано, что оптимальной является среднее расстояние пути. Решение вспомогательной задачи позволило выполнить анализ способов снижения устойчивости сетей на основе последовательного удаления ключевых элементов, что и является основной научной задачей исследования. После проведенного анализа установлено, что наилучшим образом для снижения устойчивости сети подходят узлы, важность которых выражена на основе измерения центральности по степени. Практическая значимость. Для оценивания устойчивости сетей разработан оригинальный комплексный двухкритериальный коэффициент. Анализ способов снижения устойчивости проводился путем измерения этого коэффициента для модельных и реальных сетей. Таким образом, предложенные способы апробированы, подтверждена их работоспособность и возможное применение в различных областях науки и техники: социологии, медицине, физике и радиотехнике.

Ключевые слова:

Постоянный URL

Статьи в номере

Содержание © 1993–2024 Университет ИТМО
Разработка © 2015 Университет ИТМО